Combining History-based Trust Establishment with Distance-bounding Protocols

History-based trust establishment aims at using unlinkable recommendations and proofs of context in order to build trust based on human notions of trust: when two persons meet for the first time, they exchange information on their acquaintances, interest and context in order to find some shared experience on which to build trust. This paper focuses on two central aspects of trust establishment: the history-based trust establishment mechanism and the proof of locality viewed as an important contextual attribute. We suggest a mechanism for proof of locality based on a distance bounding protocol. The resulting proof of locality as well as other attributes can then anonymously be combined with our history-based scheme in order for each party to prove his attributes without revealing his identity. The trust establishment scheme relies on an extension of group signatures and thus inherits various privacy attributes thereof.